A family of small complete caps in PG(n, 2)
نویسندگان
چکیده
The smallest known complete caps in PG(n, 2) have size 23(2(n−6)/2) − 3 if n ≥ 10 is even and size 15(2(n−5)/2) − 3 if n ≥ 9 is odd. Here we give a simple construction of complete caps in PG(n, 2) of size 24(2(n−6)/2)− 3 if n is even and size 16(2(n−5)/2)− 3 if n is odd. Thus these caps are only slightly larger than the smallest complete caps known in PG(n, 2). © 2003 Elsevier Ltd. All rights reserved.
منابع مشابه
NEW INDUCTIVE CONSTRUCTIONS OF COMPLETE CAPS IN PG ( N , q ) , q EVEN
Some new families of small complete caps in PG(N, q), q even, are described. By using inductive arguments, the problem of the construction of small complete caps in projective spaces of arbitrary dimensions is reduced to the same problem in the plane. The caps constructed in this paper provide an improvement on the currently known upper bounds on the size of the smallest complete cap in PG(N, q...
متن کاملOn Sizes of Complete Caps in Projective Spaces PG(n, q) and Arcs in Planes PG(2, q)
More than thirty new upper bounds on the smallest size t2(2, q) of a complete arc in the plane PG(2, q) are obtained for 169 ≤ q ≤ 839. New upper bounds on the smallest size t2(n, q) of the complete cap in the space PG(n, q) are given for n = 3 and 25 ≤ q ≤ 97, q odd; n = 4 and q = 7, 8, 11, 13, 17; n = 5 and q = 5, 7, 8, 9; n = 6 and q = 4, 8. The bounds are obtained by computer search for new...
متن کاملComplete ( q 2 + q + 8 ) / 2 - caps in the projective space PG ( 3 , q ) with odd prime q ≡ 2 ( mod 3 )
Abstract. In the projective space PG(3, q) with odd prime q ≡ 2 (mod 3), q ≥ 11, a new infinite family of complete (q + q + 8)/2-caps is constructed. It gives a new lower bound on the second largest size m′2(3, q) of complete caps: (q 2 + q + 8)/2 ≤ m ′2(3, q). The structure of one of the two existing complete 20-caps in PG(3, 5) is described. The new upper bounds on the smallest size of comple...
متن کاملConstructions of Small Complete Caps in Binary Projective Spaces
In the binary projective spaces PG(n,2) k-caps are called large if k > 2n−1 and small if k ≤ 2n−1. In this paper we propose new constructions producing infinite families of small binary complete caps.
متن کاملComplete ( q 2 + q + 8)/2-caps in the spaces PG (3, q ), q = 2 (mod 3) an odd prime, and a complete 20-cap in PG (3, 5)
An infinite family of complete (q2 + q + 8)/2-caps is constructed in PG(3, q) where q is an odd prime ≡ 2 (mod 3), q ≥ 11. This yields a new lower bound on the second largest size of complete caps. A variant of our construction also produces one of the two previously known complete 20-caps in PG(3, 5). The associated code weight distribution and other combinatorial properties of the new (q2 + q...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 24 شماره
صفحات -
تاریخ انتشار 2003